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CLAIMS: 



10 



1 . A method for partitioning data for a scalable video encoder, the 
method comprising the steps of: 
receiving video data; 

determining DCT coefficients for a plurality of macroblocks of a video 

frame; 

quantizing the DCT coefficients; 

converting the quantized DCT coefficients into (run, length) pairs; and 
for each the plurality of macroblocks in the video frame, detennining a ratio 

aD,QR,(*);g,(*)) 



, where a D^R-,0) represents a distortion model for an i-th 



dR $ (k) 

block, Ri(k) represents a rate for a k-(run, level) pair, and 0 t (k) represents an 
estimated parameter for the i-th block using a k-(run, level) pair, and 



if 



aD,(^);g f (t)) 



dRiik) 



is less than A or if 



9A(*/(fc);0j(*O) 



is a first 



1 5 ration that is not less than A, putting the k-th (run, length) pair into a base layer, 



otherwise if 



is greater than A , putting the k-th (run, length) 



dR;(k) 

pair into an enhancement layer, where A is determined in accordance with a 
Lagrangian calculation. 



2 0 2. The method according to Claim 1 , further comprising the step of 

transmitting the base and enhancement layers over different transmission 
channels. 



The method according to Claim 1, wherein scalable video encoder 
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is an MPEG 4 encoder. 

4. The method according to Claim 1, wherein scalable video encoder 
is an H.263 encoder. 

5. The method according to Claim 1, wherein scalable video encoder 
is an MPEG 2 encoder. 

6. The method according to Claim 1, wherein scalable video encoder 
is a video encoder which has DCT transform and entropy coding. 

I. The method according to Claim 1, wherein scalable video encoder 
is realized by transcoding single layer MPEG2, MPEG4, and H.26L. 

8. The method according to Claim 1, further comprising the step of 
quantizing A and transmitting the quantized value as side information to a 
decoder. 

9. The method according to Claim 6, wherein the side information is 
sent only once in a frame header for the video frame. 

10. The method according to Claim 6, wherein the side information 
can be sent to a slice header or a video packet header to improve robustness. 

I I . The method according to Claim 1 , wherein A is determined to meet 
a rate budge for a transmission channel for the base layer using a bisection 
algorithm. 
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12. The method according to Claim 1, wherein A is determined to meet 
a rate budge for a transmission channel for the base layer using an adaptive 
algorithm. 



13. A method for determining a boundary between a base layer and at 
least one enhancement layer in a scalable video decoder, the comprising the steps 
of: 

receiving the base layer and the at least one enhancement layer, the base 
layer and enhancement layer including data representing (run, length) pairs for a 
plurality of macroblocks in a video frame; 

for each the plurality of macroblocks in the video frame, determining a ratio 



, where a D {R\0) represents a distortion model for an i-th 

dR t {k) 

block, R t (k) represents a rate for a k-(run, level) pair, and O^k) represents an 
estimated parameter for the i-th block using a k-(run, level) pair, and 



if 



aP f (fl,(*);fl,(*)) 



dR t (k) 



is less than A or if 



dR ( (k) 



is the first 



ration that is not less than A 9 read the k-th (run, length) pair from the base layer, 

dD^RjikyAik)) 



otherwise if the ratio 



is greater than A , read the k-th (run, 



dR^k) 

length) pair from the at least one enhancement layer, where A is determined by 
decoding side information. 



14. The method according to Claim 13, further comprising the step of 
receiving the base layer and enhancement layer over different transmission 
channels. 
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15. The method according to Claim 13, wherein scalable video decoder 
in an MPEG 4 decoder. 

16. The method according to Claim 13, wherein scalable video decoder 
5 in an H.263 decoder. 

17. The method according to Claim 13, wherein scalable video decoder 
in an MPEG 2 decoder. 

1 o 18. The method according to Claim 13, wherein scalable video decoder 

in a video decoder that uses DCT and entropy coding. 

19. The method according to Claim 13, wherein scalable video decoder is 
realized by a merger in front of a single layer video decoder selected from the 

1 5 group consisting of an MPEG2, MPEG4, and H.26L decoder. 

20. The method according to Claim 1 3, further comprising the step of 
receiving 2 as side information associated with the video frame. 

20 21. The method according to Claim 20, wherein the side information is 

sent only once in a frame header for the video frame. 

22. The method according to Claim 20, wherein the side information is 
copied for each slice header or video packet header to increase robustness. 

25 

23. The method according to Claim 13, wherein A is determined to 
meet a rate budge for a transmission channel for the base layer. 
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24. A scalable decoder capable of merging data from a base layer and 
at least one enhancement layer, comprising: 

a memory which stores computer-executable process steps; and 
a processor which executes the process steps stored in the memory so as (i) 
receiving the base layer and the at least one enhancement layer, the base layer and 
enhancement layer including data representing (run, length) pairs for a plurality of 
macroblocks in a video frame, and (2) for each the plurality of macro-blocks in the 

dD,(R,{k)Mk)y 



video frame, determining a ratio 



dR^k) 



, where a D,(i?;0) represents 



a distortion model for an i-th block, J? ; (fc) represents a rate for a k-(run, level) pair, 
and O^h) represents an estimated parameter for the i-th block using ak-(run, level) 



pair, and (3) if 



dR^k) 



is less than A or if 



ap t (*i(*);0i(*)) 



dR,(k) 



is a first 



ratio that is not less than A, read the k-th (run, length) pair from the base layer, 

is greater than A , read the k-th (run, length) pair from 



otherwise if 



9A(i?,(W)) 



dR,(k) 



the at least one enhancement layer, where A is determined in accordance with a 
Lagrangian calculation. 



25 . The decoder according to Claim 24, wherein A is received by the 
decoder as side information-associated withJhe_video frame and the side 
2 0 information is sent only once ^v'ar ^ for the video frame. 



26. The decoder according to Claim 24, wherein A is determined to 
meet a rate budge for a transmission channel for the base layer. 
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